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COMMUNICATION SYSTEM, METHOD TO BE USED THEREIN, THE USE OF 
THE METHOD AND COMPUTER PROGRAM PRODUCT FOR PERFORMING THE 
METHOD 

5 The fnventon is concerned with a method in a communication system, especially a 
method for sending broadcast messages in wireless ad-hoc networks. The invention 
is also concerned with the use of the method, said communication system and a 
computer program product which perfomns the method. ^ 

10 

BACKGROUND ART 

A computer network is formed when two or more computers are connected together. 
Local area networks may be formed of the computers within a company, while wide 
15 area networks may be extended over bigger areas. The networks, which might be 
fixed or wireless, may be connected via cables, fibers and/or radio links in 
accordance with different arrangement technologies of the computers, such as token 
ring, ethernet, etc. 

20 Networks, which are formed on site, usually meant for temporary use and are "self- 
forming" in the sense that the topology of such a network is dynamic and not 
controlled by any central function are called ad-hoc networks. 

Bluetooth is a wireless communication technology using a frequency hopping 
25 scheme as access technology in the unlicensed 2,4. GHz ISM (Industrial Scientific 
Medical) band. The original intention of Bluetooth was to eliminate cables between 
phones, PC-cards, wireless headsets, etc. by supporting communication over the 
radio interface, but today Bluetooth is a true ad-hoc wireless network technology 
intended for both synchronous traffic, e.g. voice, and asynchronous traffic, e.g. IP 
30 based data traffic. The aim is that any commodity device unit, such as telephones, 
PDAs, laptop computers, digital cameras, video monitors, printers, fax machines, 



■ ft.n ■._«../.o..?_t,e.. 32 FAX +46 8 757 56 95 ER^^'^^m^'''::4^^{^rEMS 



2 

etc. should be able to communicate over the radio interface by means of a Bluetooth 
radio chip and its software. 

Two or more Bluetooth (BT) units sharing the same channel form a piconet (See 
5 Figure 1). Within a piconet, a BT unrt can have either the role of a master unit or of a 
slave unit. Within each piconet there can be only one master (and there must 
always be one) and up to seven active slaves. Any BT unit can become a master in 
a piconet. 

10 Furthermore, two or more piconets can be interconnected, forming what is called a 
scattemet (See Figure 2). The connection point between two piconets consists of a 
BT unit that is a member of both piconets. A BT unit can simultaneously be a slave 
member of multiple piconets, but only master in one (although a BT unit can that acts 
as master in one piconet can participate In other piconets as a slave). A BT unit can 

15 only transmit and receive data in one piconet at a time, so participation in multiple 
piconets has to be on a time division multiplex basis. 

The Bluetooth system provides full-duplex transmission built on slotted Time Division 
Duplex (TDD), where each slot is 0,625ms long. The time slots are numbered 

20 sequentially using a very large number range (cyclic with a cycle of Master-to 
slave transmission always starts in an even-numbered time slot, while slave-to- 
master transmission always starts in an odd-numbered time slot An even-numbered 
time slot and its subsequent odd-numbered time slot (i.e. a master-to-slave time slot 
and a slave-to-master time slot, except when multi-slot packets are used) together 

25 are called a frame. There is no direct transmission between slaves In a Bluetooth 
piconet. 

The communication within a piconet is organized such that the the master polls each 
slave according to some polling scheme. With one exception, a slave is only allowed 
30 to trasmit after having been polled by the master The slave will then start its 
transmission in the slave-to-master time slot immediately following the packet 
recieved from the master. The master may or may not include data in the packet 
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used to poll a slave. The only exception to the above principle is that when a slave 
has an established SCO link (see below for explanation), it is always allowed to 
transmit in the pre-aflocated slave-to-master time slot, even if not explicitly polled by 
the master in the preceding master-to-slave time slot. 



The Open system Interconnection (OSI) reference model describes how informtlon 
from a software application in one computer moves through a network medium to a 
software application in another comput^. The OSI reference model is a conceptual 
model composed of seven layers, each specifying particular network functions. The 
10 physical layer defines the electrical, mechanical, procedural and functional 
specifications for the physical link between communicating network systems. IEEE 
802 is a standard specifying a physical layer. 

Each BT unit has a globally unique 48 bit IEEE 802 address. This address, called 
15 the Bluetooth Device address (BD__M)DR) is assigned when the BT unit is 
manufactured and it is never changed. In addition to this, the master of a piconet 
assigns a local Active Member Address (AM_ADDR) to each active slave member of 
the piconet. The AM_ADDR, which is only three bits long, is dynamically assigned 
and de-assigned and is unique only within a single piconet The master uses the 
20 AM_ADDR when polling a slave in a piconet. However, when the slave, triggered by 
a packet from the master addressed with the slave's AM_ADDR, transmits a packet 
to the master, it includes its own AM_ADDR (not the master's which does not exist) 
in the packet header. 

25 Even though all data is tranmitled in packets, the packets can carry both 
synchronous data, on Synchronous Connection Oriented (SCO) links (mainly 
intended for voice traffic), and asynchronous data, on Asynchronous Connectionless 
(ACL) links. Depending on the type of packet that is used, an aknowledgement and 
retransmission scheme is used (not for SCO packets transfening synchronous data) 

30 to ensure reliable transfer of data (as well as fonvard or en^or correction (FEC) in the 
form of channel coding). 
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The standard format of a Bluetooth Base packet (although there are exceptions for 
certain control packets) is shown in figure 3.|The AM_ADDR is located in the packet 

I 

header followed by some control parameters (e.g. a bit indicating aknowledgement 
or retransmission request of the previous packet, when applicable) and a header 
5 error check (HEC). The fonnat of the payload depends on the type of packet. The 
pay load of an ACL packet consists of a header, a data field and (with the exception 
of AUX1 type packets) a cyclic redundiancy determine (CRC). The payioad of an 
SCO packet consists of only a data filedj In addition, there are hybrid packets 
including two data fields, one for synchronous data and one for asynchronous data. 
10 Packets in which the payioad does not include a CRC are neither aknowledged nor 
retransmitted. 

The protocol layers of a Bluetooth system acre illustrated in figure 4. The baseband, 
LMP and L2CAP represent existing Bluetooth specific protocols, the "High level 
IS protocol or application" layer represent protocols that may or may not be Bluetooth 
specific, while the Network layer is currently hot specified In the Bluetooth standard. 

i 

A limitation of the Bluetooth system is that in the current standard specifications, 
there is no way to address and route packets from one piconet to another. How inter- 
20 piconet communication is performed in a scatternet is not specified. 

i 

An important aspect of Bluetooth ad-hoc networking is how to support IP (Intemet 
Protocol) In a Bluettooth scatternet (or a picb;net). i,e. essentially how to run IP on top 
of the Bluettoth protocol stack. ! 
25 : ' : 

One solution proposed to run IP is to regard leach Bluetooth piconet as an IP subnet 
and to run IP on top of L2CAP in each piconet. 

: i 

Another solution is to regard an entire IBIuetootti scatternet as an IP subnet. This 
30 requires that an adaptation layer (hencefqrth referred to as Network Adaptation 
layer, NAL) is inserted between L2CAP and jthe IP layer (See figure 5). The purpose 
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of this adaptation layer is to emulate a shared medium network (i.e. a broadcast 
medium) which is assumed by the IP layer] : 
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20 
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The first solution suffers from a number of problems, partly due to that the Bluetooth 
Piconets are not shared medium networks, the second solution is regarded as more 
promising even rf it is not without problems' either. 

The NAL layer will have to support a number of features. One very basic feature that 
is required is to have some kind of a roujing mechanism to route packets within a 
scattemet (there are several ad-hoc routing protocols proposed for this purpose), 
while emulating towards the IP layer thatjthe scattemet is actually a single shared 
medium network. Regardless of what routing scheme is used to route packets 

through a scattemet, it relies on the BT i^nits that are members in more than one 

» 

piconet to forward packets from one picbnet to another. These BT units are 
henceforth referred to as forwarding nodesl Depending on the specification of the 
NAL layer, the master unit of a piconet With two or more slave units connected, may 
or may not be regarded as a forwarding npde (forwarding messages between slave 
units in the piconet), even if the master :urilt is not connected to more than one 
piconet 

A number of mechanisms in an IP netvi/brk, e.g. the ARP (Address Resolution 
Protocol) and DHCP (Dynamic Host Conf^uration Protocol) mechanisms, rely on a 
broadcast mechanism on the underlying link layer (this is nomially not a problem, 
since the underlying network is usually a shared medium network). 

Many networks have support for broadbast messages. The purpose of many 
broadcast messages is to find a specific resource in the network or to have a specific 
piece of information returned. For instance, ;ian ARP (Address Resolution Protocol) 
request is broadcast in order to reach the node, which is assigned a certain IP 
30 address. As a response, the node will retum its ^ MAC (Medium Access Control) 



address (in case of a Bluetooth scattemet 



tum can be used to send unicast messages to the node. Another example is when 



tfiis IS probably the BD_ADDR) which in 
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DHCP (Dynamic Host Configuration Protocol) is used to assign an IP address to a 
newly connected node in a network. The first step of this procedure is that the new 
node broadcasts a message (a DHCPDISCOVER message) to locate at least one 
available DHCP server from which it can obtain an IP address. Still one example is 
5 when random IP addresses are used in an ad-hoc network. A node which chooses a 
random IP address must make sure that this address Is unique within the ad*hoc 
network. This is done by broadcasting a message in the ad-hoc network and 
including the randomly chosen IP address in the message. If a node that already 
uses the same IP address receives the broadcast rnessage, ft will return a response 
10 message indicating that the concerned IP address is already taken, in all these 
cases, the node sending the broadcast message expects to get a reply from only 
one of the nodes receiving the broadcast m^sage. : 

Sometimes the broadcast message can trigger a reply from multiple nodes, although 
15 the sender of the broadcast message only needs to receive one (regardless of 
which). In true broadcast networks (i.e. shared medium networks) a broadcast 
message Is received by all nodes at the same time and in cases when a reply can be 
triggered in multiple nodes, although the lending: node only needs one, multiple 
redundant reply messages are often avoided using the following two principles: 1) 
20 The reply message is delayed for a random^ time Interval before it Is sent by a node 
in which a reply message has been triggered, and 2) If before the reply message has 
been sent, the node receives a reply message sent by another node responding to 
the same broadcast message, the node cancels its delayed reply message, 

25 An example of a prior art solution for avoiding unnecessary traffic has been 
presented in the European patent application EP;0 913 965. In this solution, re- 
broadcasting of a message is avoided by a rhethod in which a node receiving a 
broadcast messages checks from a list with stored identities of broadcast messages 
if it is supposed to fonvard a broadcast nriessage. If the identity of the received 

30 broadcast message is found in the list, the broadcast message is not forwarded. 



The broadcast situation is special for a network in Which a broadcast message is not 
received by all nodes at the same time. For 4xarnple a Bluetooth scattemet is such a 
network and is therefore not a true shared medium network. On the contrary, there 
may be a significant time difference between the reception of a broadcast message 
5 in the first node and the reception of the same broadcast message in the last node. 

In Bluetooth, it is an important feature to support broadcasting. The NAL layer 
translates into distribution of broadcast messages so that every node in the 
scattemet receives the message, while avoiding that the message is transferred in 

10 loops. Freedom of loops is usually (i.e. in similar network topology environments) 
guaranteed by giving every broadcast message a unique identity, normally the 
source address (i.e. the address of the node sending the broadcast message) and a 
sequence number. A forwarding node that forwards a broadcast message must 
cache the unique identity of the fonA^rded broadcast message for a certain period of 

15 time and if a broadcast message with the same identity as one of the cached 
identities is received, the message is discarded and not forwarded. Similarly, a non- 
fonwardlng node receiving a broadcast message must cache the unique Identity of 
the received broadcast message for a certain period of tinne and if a broadcast 
message with the same identity as one of the cahed identities is received, the 

20 message is discarded. 

Furthermore, each broadcast message imposes a significant load in a Bluetooth 
scattemet, since it will traverse every link and has to be forwarded by every 
fonwarding node in the scattemet (as opposed to a true shared medium network. 
25 where a broadcast message does not Impose a greater network load than a unicast 
message). 

In cases where only a single reply message is requfired to a broadcast message, and 
a reply message is generated early in the broadcast distribution, the continuing 
30 distribution of the broadcast message iri the scattemet is unnecessary and 
redundant (and may also trigger redundant reply messages). If this redundant 
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broadcast distribution could be avoided, the load caused by broadcast messages in 
a scatternet could potentially be reduced significantly. 



The aim of the present invention is to Introduce a new mechanism that reduces 
S redundant broadcast distribution In a network. 

SUMMARY OF THE INVENTION 

10 The invention provides a method in a communication system comprising one or 
more networks. Each network consists of nodes interconnected by point-to-point 
links. The system supports distribution of broadcast messages to nodes in the 
networks. When, in the method of the invention, a broadcast message is received at 
a node in the communication system, the node considers the risk for redundant 

15 distribution of the broadcast message. Redundant distribution of the broadcast 
message in the communication system is avoided by sending a cancellation of 
broadcast message (cancellation of broadcast message is afso called cancellation 
message in the text) from the node that received the broadcast message to other 
node(s) in the system. The message includes information of ttte broadcast message 

20 to be cancelled. The cancellation message is ther; handled at the nodes receiving 
the cancellation message in certain ways. 

When the communication system, where the method of the invention is used, 
comprises only one network, it consists of three or more nodes. Usually, the 
25 communication system comprises two or more networks, whereby the networks 
consists of two or more nodes, a part of the nodes being fon/rarding nodes, which tie 
the networks together and which are able to forward messages from one of the 
networks to another. Then, the nodes to which the cancellation of bn^adcast 
message is sent are fonn^arding nodes. 

30 

The idea with the invention is that the broadcast message is fonA^arded within the 
network until some node that receives it considers the risk for redundant distribution. 
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If that happens, a cancellation of broadcast message will be forwarded to the 
fonA/arding nodes in the system instead. If a node, that has received a cancellation of 
broadcast message will after that receive a broadcast message conceming the same 
message, the broadcast message will not be forwarded further in the system. In case 
5 of a single piconet, the master unit will not fonvard the broadcast message to other 
slave units if the distribution would be redundant: 

The invention is also concerned with the communication system in which the method 
is used and a computer program product which performs the method. The computer 
10 program product of the Invention is run in the nddes of the netwoi^s forming the 
communication system. This can be done by programming it by means of a medium, 
such as hardware, etc. It can even be implemented = in Hardware or Finmware. 

The invention can be used in various kinds of conhmunication systems. The use of 
IS the invention in Bluetooth piconets and scattemets are further aspects of the 
invention. 

By means of the invention, a significant load in the system caused by redundant 
distribution of broadcast messages can be reduced, thereby saving transmission 
20 resources in the system and processing resources in the nodes to which the useless 
message delivery is avoided. In addition, unnecessary delay of other traffio is 
avoided. 

The invention is of great value in networks, wherein broadcast messages are not 
25 received at the same time by all the nodes in the system, such as in a Bluetooth 
scattemet Since Bluetooth is the main target, the Invention will be described in a 
Bluetooth context using Bluetooth terminology. It is, however, pointed out that the 
invention can equally well be used in other netwqrk technologies, both wired and 
wireless. Furhtemnore it is pointed out that, the Bluetooth networks presented are 
30 only examples of Bluetooth networks. 
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DRAWINGS 

Figure 1 shows examples of Bluetootti piconets . 
Figure 2 shows a Bluetooth scattemet 

Figure 3 shows the Bluetooth standard baseband packet format 
5 Figure 4 shows the Bluetooth protocol layers 

Figure 5 shows the Bluetooth protocol layers, including a network adaption layer 
Figure 6 is a block scheme of the principle of the invention 
Figure 7 is a block scheme of a more detailed example of the invention 
Figure 8 is an example of efficient use of the method of the invention 
10 Figure 9 is another example of efficient use of the method of the invention 

DETAILED DESCRIPTION 

15 Two or more Bluetooth (BT) units sharing the samejchannel fonn a piconet as shown 
in figure 1 , wherein three different piconets 1 , 2 and; 3 are shown. Within a piconet, a 
BT unit can have either the role of a master unit, referred to with filled circles 1, or of 
a slave unit, referred to with unfilled circles 2. Within each piconet. there can be only 
one master (and there must always be one) and up to seven active slaves. Any BT 

20 unit can become a master in a piconet. 

Furthermore, two or more piconets can be interconnected, fonning what Is called a 
scattemet as shown in figure 2. The connection point between two piconets consists 
of a BT unit that is a member of both piconets. reference number 3 In figure 2. A BT 

25 unit can simultaneously be a slave member of multiple piconets. but only master In 
one (although a BT unit can that acts as master in one piconet can participate in 
other piconets as a slave, reference number 4): Reference number 5 represents a 
BT unit that acts as master in one piconet and slave in two piconets, whereas 
reference number 6 is a BT unit that acts as a sliave in three piconets. A BT unit can 

30 only transmit and receive data in one piconet at a time, so participation In multiple 
piconets has to be on a time division multiplex basis. 
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The method of the invention can be used in a communication system comprising one 
or more networks. The communications system can e.g. be a digital packet based 
(wired or wireless) system, such as a Bluetooth scattemet. When the communication 
system, where the method of the invention is used, comprises only one network, it 
5 consists of three or more nodes, which are Interconnected by point-to-point links. 
Usually, the communication system comprises two or more networks and then each 
network consists of two or more nodes. A point-to-point link provides a single 
communication path between units. When there are two or more networks, a part of 
the nodes are forwarding nodes, which tie the networks together. These forwarding 
10 nodes can forward messages from one of the networks to another. The system 
supports distribution of broadcast messages to the nodes in the networks. 

In the Invention, redundant distribution of broadcast messages is reduced by 
introducing a cancellation of broadcast meachanism. In case of a Bluetooth 
IS scattemet, the mechansim is a new feature in the NAL layer called cancellation of 
broadcast. 

Referring to figure 6, wherein the principle of the Iniventlon is described, the method 
of the invention begins in step 1 with receiving a broadcast message at a node In the 

20 communications system. (It is, in the example of figures 6 and 7 assumed that, the 
system consists of at least two networks.)- Next, the node consider in step 3 if further 
distribution of the broadcast message would be redundant. When a node receiving 
the broadcast message realizes that subsequent distribution of the broadcast 
message is redundant e.g. because it has just sent, or is Just about to send, a reply 

25 message to the broadcast message requiring only one reply message, it sends a 
cancellation of broadcast message in step 5 to fonA^arding nodes in the system 
(which can be a Bluetooth scattemet, in which Ce^se the cancellation of broadcast 
message might be sent to neighbouring fonA^arding nodes of the same piconet via 
master units, which may or may not be regarded ais a forwarding node by the NAL) 

30 including information of the broadcast meassage to be canceled. This Information 
e.g. includes the unique identity of the broadcast message to be canceled (i.e, the 
identity of the received broadcast message). If the node has no reasons to assume 
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that further distribution of the broadcast would be redundant, the broadcast message 
is handled normally and sent fonA/ard to all nodes in the system in step 4 after having 
stored the identity of the broadcast message in step 3. 

5 The canceilatlon of broadcast message is distributed only to the forwarding nodes in 
the system (via master units with drfferent alternative methods in case of a Bluetooth 
system). If master units are considered to be forwarding nodes, the cancellation of 
broadcast message is distributed also to the master units. (For example in a 
Bluetooth system, the NAL layer might consider those as fonA^rdrng nodes, which 

10 depends on the specification of the applicable NAL layer. In any case, even if the 
master units are not considered to be forwarding nodes, the master unit of a piconet 
will be traversed at least on the baseband layer (generally on a lower protocol layer if 
it is not a Bluetooth network) when a cancellation of broadcast message is 
transferred across the piconet. But even if the master units are considered to be 

IS forwarding units, a cancellation of broadcast message will not be forwarded to a 
master unit, rf the piconet Is a dead end, i.e. if there are no other forwarding nodes 
connected to the piconet (provided that the presence of other forwarding nodes in a 
piconet is known to each forwarding node). Henceforth, the term "foro^ardlng node" 
may or may not include master units. 

20 

In addition to the included identity of the broadcast message to be cancelled, the 
cancellation of broadcast message itself will preferably have an identity, e.g. a 
source address and a sequence number, to ensure loop-free delivery of the 
message. 

25 

A foHA/arding node receiving a cancellation of broadcast message in step 6 will 
search its cache in step 7 for the broadcast niessage identity that is included in the 
concerned cancellation of broadcast message. If the identity is found in the cache, 
this means that the concerned broadcast message has already been received and 
30 forwarded. 
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message) 



If the receiving node is still in the process of 
process can in a preferable embodiment be 
will not be fonA/arded to the remaining nodes 
node has not yet fonvarded the broadcas;t 
connected. In case any of these remainirg 
connected to the piconet from which the 
received in the receiving node), the cancellation 
to this node (or these nodes) and the Identity 
message can be stored in the receiving node 
of broadcast message is delivered in loops. 



f ^nvarding the broadcast message, this 
interrupted and the broadcast message 
(i.e. the nodes to which the receiving 
to which the receiving node is 
nodes is a forwarding node (not 
cdncellation of broadcast message was 
of broadcast message is fonA/arded 
of the cancellation of broadcast 
n order to prevent that the cancellation 



If the broadcast message had already been forwarded to all the nodes connected to 
the receiving node (except maybe the one from which the cancellation of broadcast 
message was received) then, the cancellation of broadcast message arrived too late 
and is discarded without being fonA^rded in step 8. 



If the identity was not found in the cache, 



message has not arrived yet (and possibly never will, due to the distribution of the 



cancellation of broadcast message). Then, 



means that the concerned broadcast 



he: identity of the broadcast message 



20 received in the cancellation message is sto/ed In step 9 in the cache of recently 
forwarded broadcast messages (or some other place in the forwarding node) to 
prevent forwarding of the concerned broadcast message in case it Is received later. 
Preferably, the identity of the cancellation of broadcast message itself will also be 
stored in the fonA/arding node in order to prqveht that the cancellation of broadcast 

25 message is delivered in loops (not illustrated 
address (the address of the node where the 
sequence number (each node will sequent; 
which originates in the node). Loop-free delivery of broadcast messages is acheived 
since all nodes receiving the broadcast message will temporarily store the broadcast 

30 message identity. If the same broadcast message is received a second time (this 
can be checked by comparing the identity o' the received broadcast message with 



in figure 6). An identity can be a source 
broadcast message originated) and a 
ally number the broadcast messages 
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the temporarily stored broadcast message identities), the broadcast message is 
discarded. 

The cancellation of broadcast message is then forwarded to other neighboring 
5 forwarding nodes in step 10 (i.e. forwarding nodes connected to the same network. 
I.e. the same piconet in case of a Bluetooth system), except those connected to the 
piconet over which the cancellation of broadcast message was received. 

If the node receiving the cancellation of broadcast message is a master unit, the 
10 procedure may be somewhat different. Consider the scenario when the master unit 
has begun to distribute a received broadcast message to the slave units in the 
piconet (on a unicast basis). When the master unit sends the broadcast message to 
the first slave unit (or at least one of the first slave units) in the piconet, the slave 
unit, immediately in the subsequent slave-to-rhalster time slot (or at least before the 
IS broadcast message has been delivered to all the slave units in the piconet), returns a 
cancellation of broadcast message conceming the broadcast message. The master 
unit will then cancel the delivery of the broadcast message to the remaining slave 
units In the piconet and instead forward the cancellation of broadcast message to the 
forwarding nodes in the piconet that have not yet received the broadcast message. If 
20 the piconet is not connected to any other piconets, then there are no forwarding 
nodes in the piconet for the master unit to forward the cancellation of broadcast 
message to, and the master unit will simply cancel the delivery of the broadcast 
message to the remaining slave unit(s) in the piconet. 

25 A forwarding node receiving a broadcast message, whose Identity is found in the 
cache, will discard the message without forwarding rt, since the existence of the 
Identity in the cache implies that either the broadcast message conceming the 
received broadcast message has already been previously received, or a cancellation 
of broadcast message conceming the received: broadcast message has previously 

30 been received. Both cases are valid reasons to discard the received broadcast 



message. 
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This scheme allows a cancellation of broaldcast message to stop the distribution of a 
broadcast message in the parts of the scalttemet where the cancellation of broadcast 
message amves before the concerend broadcast message. 

5 An advantageous example of the invention is given in figure 7. According to the 
figure, a broadcast message is received \n step i. In step 2, it is checked if the same 
broadcast message or a cancellation of broadcast message has been received 
before. If that is the case, the broadcast niessage is discarded in step 3. If that is not 
the case, the identity of the broadcast message is stored In the node in step 4, It is 
10 then checked in step 5, whether further distribution of the broadcast message would 
be redundant. If no, the broadcast message is fonvarded in step 6. If yes, a 
cancellation of broadcast message identity, is stored and the cancellation of 
broadcast message (abbreviated as c.b,m. In the figure) is sent to the forwarding 
(abbreviated as forw. In the figure) nodes in the communication system in step 7. 

15 

When the cancellation of broadcast message is received in step 8 by the fonvarding 
nodes, it is checked in step 9 if this cancellatLon of broadcast message already has 
been received. If yes, the cancellation of broadcast message is discarded in step 10. 
If no, it is checked, whether the concerned broadcast message has been received 

i . • 

20 and forwarded in step 11- 

If the answer of step 11 is yes, it is checked, if the concerned broadcast message 
has been forwarded to all connected nodes in- step 12. If yes, the cancellation of 
broadcast message is discarded in step j 13. if no, the fonA^rding of the broadcast 
25 message Is intermpted in step 14, the j identity of the cancellation of broadcast 
message Is stored in step 15, and in step! 16 the cancellation of broadcast message 
is forwarded to the forwarding nodes to jwhich; the concerned broadcast message 
has not been sent. 



30 



If the answer of step 11 is no, the identity of the concemed broadcast message, 
which Identity was recieved in the cancelfation of broadcast message, is stored in 
step 17. the identity of the cancellation of broadcast message is stored In step 18 
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and the cancellation of broadcast message is forwarded to other forwarding nodes in 
step 19. 

In essence, the distribution of the cancellation of broadcast message replaces the 
5 distribution of the concerend broadcast message in parts of the scattemet But since 
the cancellation of broadcast message is only distributed among forwarding nodes - 
not to slave nodes that are not forwarding nodes ~ most of the load is eliminated in 
the parts of the scattemet where the distribution of the cancellation of broadcast 
message replaces the distribution of the concerend broadcast message. 

In addition, a cancellation of broadcast: mesage may often be smaller than the 
broadcast message whose distribution it aims to stop (this may almost always be the 
case since a cancellation of broadcast message does not carry any data from 
protocol layers above the NAL layer and thus saves the bits othen/vise occupied by 
15 e.g. the IP header). 

A way to further increase the efficiency of the cancellation of broadcast mechanism 
is to give cancellation of broadcast messages high priority when messages are 
forwarded, at least higher priority than broadcast messages in general. 
20 V 

l^ence, the cancellation of broadcast mechansim can never increase the load in a 
scattemet, it can only more or less reduce the load caused by the distribution of a 
broadcast message. 

25 Since the knowledge of when it is appropriate to send a cancellation of broadcast 
message resides in protocol layers above the NAL layer, possibly even on the 
application layer, the NAL layer must have a service primitive for the sending of a 
cancellation of broadcast message. This service; primitive may be tied to the delivery 
of a received broadcast message from the NAL layer (upwards in the protocol stack) 

30 to enable inclusion of the correct broadcast rnessage identity in the cancellation of 
broadcast message. To facilitate this, the identity of a broadcast message may be 
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passed to higher protocol layers together Wih the contents of the concerned 
broadcast message. 

It is also possible to let the application (fn the source node) issuing the broadcast 
S message decide whether the cancellation of broadcast mechanism Is allowed for a 
particular broadcast message. This couid be achieved by having two types of 
broadcast messages, one that can be cancelled by cancellation of broadcast 
messages and one that will be unaffected by danoellation of broadcast messages. 
For the latter type, no cancellation of broadbast messages would be sent. The 
10 different types of broadcast messages could: be distinguished e.g. by a one bit 
indicator In the message header, or even by lising different (dedicated) broadcast 
addresses. 

In one variation of the invention, a node cari respond to a received broadcast 
15 message and send a cancellation of broadcast message on behalf of another node. 
If e.g. node A is the appropriate responder (e.g- because A is the node that 
represents the resource which was the purpose of the broadcast message to find or 
which holds the information requested by the: broadcast message), and node B 
knows that node A is the appropriate responder and node B is able to generate the 
20 same response message as node A would generate, then node B can generate the 
unicast response message and a cancellation of broadcast message on behalf of 
node A. In a typical example, node A would be a slave node in a piconet and node B 
would be the master of the same piconet 

25 In another variation of the invention, one node can send the cancellation of 
broadcast message, while another node {the appropriate responder) generates the 
response message. If e.g. node A is the appropriate responder and node B knows 
that node A is the appropriate responder, but node B can not generate the response 
on behalf of node A (e.g. because node B knows that node A holds the requested 

30 information, but node B does not know what the linfomiation is), then, when receiving 
the broadcast message, node B can send a caricellation of broadcast message and 
then unicast the contents of the broadcast message (including the original identity, 
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such as the source address and sequence nurnber of the broadcast message) to 
node A. Node A can then generate the actual response message. 

Another case, when this variation of the invention is useful Is when node B can 
5 actually generate the response message on behalf of node A, but node A still has to 
receive the broadcast message, because one of the intentions with the broadcast 
message is to cause some internal effect, e.g: a state change in the appropriate 
responder (i.e. node A in this case). In this case' node B can send the cancellation of 
broadcast message and may or may not also ^nd the unicast response message. 

10 The contents of the broadcast message (Including the original identity, such as the 
source address and sequence number of the broadcast message) is then unicast to 
node A. If node B did not send the response me^ssage, node A will, but if node B did 
send the response message, node A will not send any message at all. Again, in a 
typical situation node B could be the master of a piconet to which node A is 

15 connected as a slave unit. 



EXAMPLES 

20 Two examples of efficient use of the cancellation of broadcast mechanism in a 
scattemet is illustrated in the following examples presenting some typical situations. 
The reference numbers 1 - 5 in figures 8-9 presents the same functional units as in 
figure 2. In figures 8 and 9, master units are; represented with letter M and the 
number of piconet, they are master in, and forwarding nodes are represented with 

25 letter F and a sequence number. Those nodes, Which are a slave in one piconet but 
a master in another are represented with two names, an F name and a M name. In 
figures 8 and 9, master units are also considered to be forwarding nodes. 
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EXAMPLE 1 (The invention used in the Bluetooth scatternet of figure 8) 
A broadcast message initiates from slave unit S in piconet 4. 
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At first it is forwarded to master unit M4 of picsnet 4. From IV14 it is forwarded to the 
slaves of piconet 4, including the forwardirrg noces F4 (belonging to both piconets 4 
and 3) and F5 (belonging to both piconets 4 ai di 
From F5, it is forwarded to the master unit Mg 
to those slaves of piconet 5, that did not aires 



(belonging to both piconets 5 and 6). With redjpfect to node F3 (which is a slave and 



fonfl/ardlng node in piconet 5, a master unit 




5). 

of piconet 5. From MS It is forwarded 
1^ get it included fonvarding node F6 



o in piconet 3), it is in this example 



assumed that a cancellation of broadcast mdssage is received at M5 from F3 after 
that the broadcast message has been received «it M5 and sent forward to F6 and the 
slave to the right in piconet 5 but before M5 hac sent the broadcast message to F3. 
Therefore. M5 never sent the broadcast message to F3. 



From F6 it is forwarded to F7 (belonging to bo|h- 
being master unit M6 of piconet 6). 
From F7 it is fonwarded to master unit M7 of 
the slaves of piconet 7, including F8 (belongin|| 



piconets 6 and 7, and simultanousiy 

F^c^net 7. From M7 it is forwarded to ail 
ib both piconets 7 and 8). 



th0 bf oadcast 



From F4, it is fooA^arded to C, i.e. the 
simultaneously is a forwarding unit F3 in picor|et 3) 
At C, i,e, the master unit M3 of piconet 3, 
cancellation of broadcast message, as nocfe 
distribution of It, e.g. because this node C is 
able to reply to the broadcast message. 
According to the invention, a cancellation 
forwarding units, which in this example inciudds 
From M3, the cancellation of broadcast messs g^ 
not forwarded anymore, since M5 has alread f 
find the identity of it in its cache. 



liiiaster unit M3 of piconet 3 (which 



30 From C, i.e. M3, the cancellation of broadcasl 
piconet 3 because it is a forwarding unit, i.e. F? 



message is replaced with a 
C consider the risk for redundant 
one having the information to be 



the 



riiessage is now only forwarded to 
master units. 

is forwanjed to M5, from where it is 
^|ot the broadcast message and can 



iinit is also forwarded to the slave of 
ibf piconets 3 and 2). 
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From F2, the cancellation of broadcast mess^g^ is forwarded to master unit M2 of 
piconet 2. From M2, the cancellation of broac cast message is forwarded to the 



fonvarding units of piconet 2, i.e, F10 (also be 
belonging to piconet 1). 
From F10. the cancellation of broadcast m 



piconet 8 (which also is fonA/arding node F9 of ;pi:;onet 9) 




From F9, the cancellation of broadcast message 



onging to piconet 10) and F1 (also 



i£ e is foHA^arded to master unit M8 (of 



of piconet 8, from where it is not forwarded| ajnymore, since it is in this example 
assumed that F8 has already got the broader ^ 



is fonA/arded to forwarding node F8 
lymore, since it is in this example 
message and can find the identity in 



10 its cache. 

The cancellation of broadcast message is hotjifdjrwarded to any other nodes from F9 
than to F8, since there are no other fonvarding nodes. The same is true for F1, from 
where it is not forwarded anywhere either becau;»e of the same reasons. 



IS Thus, message delivery is avoided to the foil 
1, except fonwarding node F1. one of the slatV^ 
except F9, In piconet 10, and the master unit 



EXAMPLE 2 (The Invention used in the Bluetqot i scattemet of figure 9) 



From F13 it is fonvarded to master unit Ml offpi:x)net 1. Ml now begins to fonvard it 



to the slaves of piconet 1 one by one including 



to piconet 11). M1 has however, not sent the |)n)adcast message yet to the slave up 
to the right nor to F1 before it gets a cancellatbn of broadcast message back from 



i: 



slave C. 

From F12, the broadcast message is forward^ 



from M11 tofonvarding node F11 (also belongirij to piconet 10). 



From F1 1 , the broadcast message is foHArarded 



from M10 to fonft^arding node F9 (also being 
belonging to piconets 8 and 9). 



^Wing 



nodes: all the BT units in piconet 
units in piconet 2, all the BT units, 
(|f Iplcohet 9. Altogether eleven nodes, 



A broadcast message Initiates from BT unit S,ke 
From M12, the broadcast message is fonA^ardecl 



the master unit M12 of piconet 12. 
to fonA/arding node F1 3 of piconet 1 , 



brwarding node F12 (also belonging 



:o master unit Mil of piconet 1 1 and 



to master unit MID of piconet 10 and 



ni aster unit M8 of piconet 8 and also 
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just replied or is going to reply the 

is forwarded back to M1 before Ml 
to the right and before it has sent it 
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At slave unit C In piconet 1, the broadcast mfesjsage. as already was mentioned, Is 
replaced with a cancellation of broadcast rnejsiige. as node C consider the risk for 
redundant distribution of it, e.g. because it hsis 
broadcast message. 

From C, the cancellation of broadcast message: 
has sent the broadcast message to the slave 

to forwarding node F1 (also belonging to pjconet 2). Ml now sends the cancellation 
of broadcast message Instead to F1 as it is a f srivardlng node. 
From F1. the cancellation of broadcast miessage Is fonvarded to master unit M2 of 
piconet 2. From M2, the cancellation of brcac least message is fonvarded to the 
fonvarding nodes F10 (also belonging to piconet 8) and F2 (also belonging to piconet 
3). 

From F10, the cancellation of broadcast rtiessf ge is fon«varded to master unit 8 of 
piconet 8 (also being forwarding node F9 belo iging to piconets 8, 9 and 10). 
In this example it is now assumed that M8 (=F9) receives the cancellation of 
broadcast message from F10 before it recei^res; the broadcast message from M10 
but the broadcast message is received from lyiljO before a cancellation of broadcast 
message is sent from F10 to M10. 

From F9, the cancellation of broadcast mesjsajge is forwarded only to fon/varding 
nodes and therefore it is not sent M9 since th|at 
F8 (belonging to both piconets 7 and 8). 
From F8, the cancellation of broadcast mesiaie is fbnvarded to M7 of piconet 7, 
which in this example is considered as a ft >ry warding node and because there is 
another forwarding node in the same piconet. From M7. the cancellation message is 
25 forwarded only to fonwarding node F7 of piconet 7 (which also is master unit M6 of 



piconet 6) from where it Is not forwarded 
broadcast message arrives from F6. 



messsigo 



From F2, the cancellation of broadcast 
of piconet 3 (which also is master unit M3 of 
message is forwarded to master unit M5 of 
broadcast message is forwarded to forwarding 



would be a dead end but is sent to 



anymore because a cancellation of 



is forwarded to forwarding node F3 
piconet 3). From M3, the cancellation 
pjiclonet 5. From M5, the cancellation of 
ukit F6 of piconet 6. 
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From F6, the cancellation of broadcast message is fonwarded to forwarding node F7, 
from where It is not forwarded anymore, as (t 15 assumed in this example that F7 
already has received the cancellation of broadcast message and can find the identity 
of the same in its cache. 

From M3, the cancellation of broadcast mesis^ge is also fonA^arded to foHArarding 
node F4 of piconet 3 (also belonging to piconet 4)- From F4, the cancellation of 
broadcast message is fonA^arded to M4 which forwards rt to F5 from where it is not 
forwarded anymore since a cancellation pf broadcast message had already been 
received from M5. 

Thus, message delivery is avoided to the following nodes: one of the slave units in 
piconet 1, one of the slave units in piconet 2, all the slave units, except the 
forwarding nodes F4 and F5, in piconet 4, one: of the slave units in piconet 5, five 
slave units in piconet 7 and the master unit of piconet 9. Altogether 14 BT units. 
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CLAIMS 



1. Method in a communication system Comprising one or more networks, each 
network consisting of nodes interconnected by point-to-point links, the system 
supporting distribution of broadcast 
comprising the steps of 
a) receiving a broadcast message at a 



messages to nodes in the networks, 



node 



b) considering the risk for redundant dipribikiio^ of the broadcast message at the 
node that received the broadcast messajgib, 



c) avoiding redundant distribution 



in the communication system, 



of i.the broadcast message in the 



communication system by sending a caribellation of broadcast message from 
the node that received the broadcast mes^sage to other node(s) In the system, 
the message including information of th^il>roadcast message to be cancelled, 
d) handling of the cancellation message refceived at the node(s) that recieved 
the cancellation message. 

2. Method of claim 1, c h a r a c t e r i |z el d; in that the communication system 



comprises two or more networks, whereby 
nodes, which tie the networks together and 
from one of the networks to another 



3. Method of claim 2, characterizejd in 
of broadcast message Is sent are forwa|rding: 



4, Method of any of claims 1 - 3, c h a r 
broadcast message is stored in the 



a C: t: e r I z e d in that the identity of the 
node, wnen it has been received in step a). 



r a: c 



5. Method of any of claims 1 - 4, c h a 

message is forwarded to all nodes i|n th^^ 
distribution Is considered in step b) 
message. 



a part of the nodes are fbnA/arding 
Arhich are able to forward messages 



that nodes to which the cancellation 
nodes. 



t e r i z e d in tiiat the broadcast 
system until a risk for redundant 
by sbme node receiving the broadcast 
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6. Method of any of claims 1 - 5. c h a r a g t e r i z e d by only allowing the 
cancellation of broadcast message forparticQiar broadcast messages. 

7. Any of claims 1 - 6, c h a r a c t e r i z e d in that a risk for redundant distribution 
S is considered in step b) by a node receivirigi the broadcast message if it has Just 

sent or intends to send a repiy to the broadcast message requiring only one 
reply, 

8. Method of any of claims 1-7, charactelHzed in that, the information to be 
10 included in the cancellation message in step c) comprises the identity of the 

broadcast message received. 



15 



9. Method of any of claims 1-8, charactelrized in that, the Information to be 
included in the cancellation message in ste^ic) comprises a source address and 
sequence number to ensure loop-free delivery of the message. 



10. Method of any of claims 1-9. characterized in that in step d), the 
forwarding nodes receiving the cancellation message \Anll search its cache or the 
like for the broadcast message identity; that is included in the cancellation 
20 message received. 



11. Method of claim 10, characteriz ed In that if the broadcast message 
identity is found in the cache or the like pf^a node receiving the cancellation of 
broadcast message in step d), the canipeilation message is discarded as 
25 unnecessary. 



30 



12. Method of claim 10, characteriz eid in that if the broadcast message 
identity is not found in the cache or the like of a node receiving the cancellation of 
broadcast message In step d), the broadcast message identity is stored therein to 
prevent forwarding of the concerned broadcast message in case it is received 
later 
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13. Method of claim 10, c h a r a c t e r i z in that if the broadcast message 
identity is not found in the cache or the like: of a node receiving the cancellation of 
broadcast message in step d). the identitjr bf the cancellation message itself is 
stored in the node in order to prevent it to be delivered in loops. 

5 

14. Method of claim 10. characterized in that if the broadcast message 
identity is not found in the cache or the like of a node receiving the cancellation of 
broadcast message in step d), the cancellation of broadcast message is avoided 
to be fonvarded to other neighboring fon^/arding nodes connected to the network 

10 over which the cancellation message was rebeived. 

15. Method of any of claims 1 - 14, c h a r a c t e r i z e d in that all messages within 
a network go through a particular node in a network, which is referred to as a 
master node, to which the remaining nodes, being referred to as slave nodes, are 

15 connected. 

16.l\/lethod of claim 10 and 15, c h a r a c t e r i z e d In that if the broadcast 
message identity is not found in the cache qr the like of a node receiving the 
cancellation of broadcast message in step d), the cancellation message is 
20 forwarded to other neighboring forwarding hbdes connected to the same network, 
which takes place via the master node of the network if the node itself is not a 
master node. 

17. Method of claim 15 or 16, c h a r a c t e r i z e d in that the forwarding nodes in 
25 the system include master nodes. 

18. Method of claim 15 or 16, c h a r a c t e r I z e d in that the forwarding nodes in 
the system do not include master nodes, whereby cancellation messages 
forwarded via master nodes might only go yia a lower protocol layer. 



19. Method of any of claims 15-18, characterized in that a cancellation 
message is not forwarded to a master unltirf there are no other forwarding nodes 
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in the network irrespective of if master nodes are regarded as forwarding nodes 
or not 

20. Method of any of claims 15 - 19. c h a r a c t e r i z e d in that if the forwarding 
5 node In the system is a master node receiving a cancellation of broadcast 
message before having sent the broadca^st rhessage to all its slave units, the 
delivery of broadcast messages to the : remaining slaves is * interrupted and 
instead, the cancellation message is sent t6 fonvardlng nodes. 

10 21 -Method. of any of claims 1 - 20, c h a r a iC t e r i z e d in that the cancellation 
message is given higher priority than broadcast messages. 

22. Method of any of claims 1-21, characterized in that the reply to a 
broadcast message and/or the cancellation of broadcast message is sent from a 

15 node on behalf of another node. 

23. Method of claim 2, c h a r a c t e r i z e; d in that after receiving a broadcast 
message at a node In the communication system in step a), checking if the same 
broadcast message or a cancellation of brb^dcast message including the Identity 

20 of the concerned broadcast message has feeen received before, and acting in 
accorclance with the situation checked. 

24. Method of claim 23. characterizedirt that if it is considered that the same 
broadcast message or a cancellation of bro^telcast message including the identity 

25 of the concerned broadcast message been received before, the broadcast 
message is discarded. 

25. Method of claim 23, c h a r a c t e r I z e d in that if rt Is considered that the same 
broadcast message or a cancellation of brpddcast message including the identity 

30 of the concerned broadcast message ha^ hot been received before, checking if 
further distribution would be redundant In gccordance with step b). 

i ' • . 
• I.. . ■ 
I 

•i 
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26, Method of claim 2, characterized in that when receiving the canceHation 
message in step d), checking rf the canceliation of broadcast message already 
has been received. 

5 27. Method of claim 26, characterized in that when receiving the cancellation 
message in step d), checking if the broadcast message already has been 
received and forwarded. 

28. Method of claim 27, c h a r a c t e r i z e d in that if the broadcast message 
10 already has been received and fonvardedL checking if the concerned broadcast 

message has been forwarded to all connected nodes. 

29. Method of claim 28,characterize|d in that if the concerned broadcast 
message has not been forwarded to all connected nodes, 

IS storing the identity of the cancellation of broadcast message, and 

forwarding the cancellation of broadcast message to other forwarding nodes. 

30. Method of claim 28, characterizeidin that if the concerned broadcast 
message has been fonvarded to all connected nodes, discarding the cancellation 

20 of broadcast message. 

31. Method of claim 28, c h a r a c t e r i z e d in that if the concerned broadcast 
message has not been forwarded to all connected nodes, interrupting the 
fonvarding of the broadcast message and; storing the identity of the cancellation 

25 of broadcast message. 

32. Method of claim 31, c h a r a c t e r i z e d ; Jn that the cancellation of broadcast 
message is forwarded to the forwarding nodes to which the concemed broadcast 
message has not been sent 
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33. Use of the method of any of claims i, 4 - 11i 15, 21 and 22 in a Bluetooth 
piconet. 
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34. Use of the method of any of claims 1 - 32 in a Bluetooth Scattemet 

35. Communication system comprising one or more networks, each network 
consisting of nodes interconnected by.poiritrto-point links, the system supporting 

5 distribution of broadcast messages to nodes in the networks, comprising 

a) means for receiving broadcast messages at the nodes in the communication 
system, 

b) means for considering a risk for redundant distribution of a broadcast 
message in the nodes In the comniunication system, 

10 c) means for sending cancellation rhessage from the nodes in the system to 
other nodes including information of the broadcast message to be cancelled, 
d) means for handling of the cancellation meissage at the nodes. 

36. Communication system of claim 35,: c h a r a c t e r i z e d in that the 
15 communication system consists of two or more networks, whereby a part of the 

nodes are forwarding nodes, which tie the networks together and which are able 
to fonvard messages from one of the networks to another. 

37- Communication system of claim 36, c h a ra cterizedin that the means of 
20 point c) are means for sending cancellation message from the nodes In the 
system to forwarding nodes including informigition of the broadcast message to be 
cancelled, 

38. Communication system of any of claims 35-37, characterized by means 
25 for storing the identities of the broadcast; message and the cancellation of 

broadcast messages in the nodes. 

39. Communication system of any of claims 35-38, characterized by means 
for performing the steps of any of claims 4 r 15, 21 and 22. 

30 

40. Communication system of any of daims 35/38 and 39 characterized in 
that it is a Bluetooth piconet 
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41 . Communication system of any of clainis 35 - 38, c h a r a c t e r I z e d by means 
for perfomiing the steps of any of claims 4 - 32, 

42. Communication system of claim 41, characterized in that it is a Bluetooth 
5 scatternet 

43. Communication system of claim 42, o h a r a c t e r i z e d in that the Bluetooth 
scatternet consists of piconets tied together by fonA^rding nodes. 

10 44. Communication system of claim 40, characterized in that there are two or 
more networks, whereby each piconet consists of one master and one or more 
slaves, the master being a fon^^arding node fonA^rding messages between the 
slaves. 

15 45. Communication system of claim 42 or 43, c h a r a c t e r r z e d in that there is 
only one networic, whereby each piconet consists of one master and two or more 
slaves. 

46. Computer program product to be used in the nodes of a communication system 
20 comprising one or more networks, each network consisting of nodes 
interconnected by point-to-point linkis, the system supporting distribution of 
broadcast messages to nodes in the networks^ the computer program when 
placed via a medium in the nodes perfpmning the following steps 
a) receiving a broadcast message at a node.Jn the communications system, 
25 b) considering a risk for redundant distribution of the broadcast message at the 
node that received the broadcast rtiessagp^ 

c) avoiding redundant distribution of : : the broadcast message In the 
communication system by sending a cdribellation of broadcast message from 
the node that received the broadcast niQSsage to other nodes in the system. 

30 the message including information of the; broadcast message to be cancelled, 

d) handling of the cancellation message at the nodes. 
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47. Computer program product of claim 46. c h a r a c t e r i z e d in that it further 
performs the method of claims 2-32. 
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ABSTRACT 

The invention provides a method in a communication system comprising one or 
more networl^s. Each network consiste of nodes interconnected by point-to-point 
5 links. The system supports distribution of broi 

networks. In the method a broadcast message is received at a node in the 
communications system. The node considers tl:e risk for redundant distribution of 
the broadcast message. Redundant distribution of the broadcast message in the 
communication system is avoided by sending a: cancellation of broadcast message 

10 from the node that received the broadcast message to other nodes in the system. 
The message includes information of the broadcast message to be cancelled. The 
cancellation message is then handled at th^ nodes receiving the cancellation 
message in certain ways. Usually, the communiciation system comprises two or more 
networks, whereby a part of the nodes are fonAra ding nodes, which tie the networks 

IS together and which are able to fonvard messages from one of the networks to 
another. Then, the nodes to which the cancellafic n of broadcast message is sent are 
forwarding nodes. Redundant distribution of broadcast messages is avoided in the 
invention. The invention is also concerned with: me communication system in which 
the method is used as well as a computer program product which performs the 

20 method. The computer program product of the jpvention is run in the nodes of the 
networks forming the communication system. 



FIG. 6 



25 



9.9_J,2ZQ.e_JL5j 42 FAX +46 8 757 56 95 ERXC5SXALRADXO SYSTEMS 

+46 8 757 jEP99650 :iM 



[O6-I2-I999J 



:, „ , t . te t?rj,,..;:n -- .. . ,,, 



3/9 



a 



a 



CO 

s§ 

^8 



CO 

O 
u. 



FAI +46 8 757 56 95 Elffig^^^^STEMS 



6/9 



Receiving a broadcast mejssage at 
nodes in the communlcatiohs system 




No 




Storing the 




identity of the 




— ► 


broadcast 






message 



Sending a cancetlation of broadcast 
message to fonArarding Anodes 



^UForward the 
broadcast 
message 



Receiving a cancellation ofbroadcast 
message at forwarding .nodes 



Has the 
^concerned broadcast 
message been received 
and forwarded? 



8 



Yes 



Discarding the 

cancellation 

message 



10 



No 



Storing the identity of the 
concerned broadcast message 



ForsA/arding cancellation message 
to other forv^arding nodes 



FIG. 6^ 



99 12/06 15:42 FAl +46 8 757 



58 95 ERICSSCA^ RADIO SYSTEMS 

+46 8 757 5PEP99a5©1plt0 



1^045 



7/9 



Receiving a broadcast message at a node m the communications system 




Store the 
identity 
of the 
broadcast 
message 



Sending a cb.m. to fonw, nodes 
after storing the id. of the ab.m, 



Receiving a cancellation of broadcast 
message at forwarding nodes 

-7 



Yes 




Interrupt the 
fonvarding of the 
broadcast message 



Discard the 
cane, of 
broadcast 
message 



15 



Storing the identity of the 
cancellation of broadcast message 



Forward the cane, of broadcast 
message to the fonvarding nodes 
to which the concerned broadcast 
message has not been sent 



r 



16 



Storihjg the identity of tlie 
canceillation of broadcast message 




Forwarding cancellation of broadcast 
message to other forwarding nodes 



-19 



FIG. 7 



.46 8 757 IH^WIM 



8/9 



nCQnet 9 



1 




^ ^ ^ ftcQnct_2 

Path of broadcast Path of cancellation . 
message of broadcssi mess ^ fcoonei 3 



Mx *^ Master of piconecx Fx Forwarding node S » Source o^tbe 

broadcast mcssQge 
^1 BTunii; master in one C -Souiceofthc cancdladon [ 
BT unit, masier ptconet, davc in one of broadofst message 



3 



BT unit, masaer in one PjcoRet4 



piconec. ^ve fn two 



6 



FIG. 8 



'f«M^%^r-'-%=43 FAI +46 8 757 56 95 



+46 8 757 5^ 




9/9 



PicdnaU) , 



Fie^mec 1 • 




Pioonot 



Path of broadcast Pahofcaiccllation : 

^ 'message of broadcast message - - rtooiict3 

Mx = Master of piconct x Rc - fonvarding node S — Source of the ' * - , 

broadc£5t:nic3sage ' - • ^ f** 
DTuEucmasto* inone C —Scuiceof the canceUadon ' 
' BT unit, master piconct» slave in one of btoadcast message \ 



^ 3 



^^BT unit; master in one FicoMet4 



5 



picofier,. ^ve in t w 



FIG. 9 



